Using vector divisions in solving the linear complementarity problem
نویسندگان
چکیده
منابع مشابه
Using vector divisions in solving the linear complementarity problem
The linear complementarity problem is to find vector z in IR satisfying z (Mz + q) = 0, Mz + q > 0, z > 0, where M as a matrix and q as a vector, are given data; this problem becomes in present the subject of much important research because it arises in many areas and it includes important fields, we cite for example the linear and nonlinear programming, the convex quadratic programming and the...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA multiplicative multisplitting method for solving the linear complementarity problem
The convergence of the multiplicative multisplitting-type method for solving the linear complementarity problem with an H-matrix is discussed using classical and new results from the theory of splitting. This directly results in a sufficient condition for guaranteeing the convergence of the multiplicative multisplitting method. Moreover, the multiplicative multisplitting method is applied to th...
متن کاملA Min-Max Algorithm for Solving the Linear Complementarity Problem
Abstract The Linear Complementarity Problem ) , ( q M LCP is to find a vector x in n IR satisfying 0 x , 0 q Mx and x T (Mx+q)=0, where M as a matrix and q as a vector, are given data. In this paper we show that the linear complementarity problem is completely equivalent to finding the fixed point of the map x = max (0, (I-M)x-q); to find an approximation solution to the second problem, w...
متن کاملUsing Vector Divisions in Solving Nonlinear Systems of Equations
Abstract With the motivation of avoiding the computation of the inverse of Jacobian matrix, which is involved in Newton’s method, we consider the use of vector divisions in solving a nonlinear system of equations F (x) = 0. Vector divisions are applied to form the secant method formulas. Based on that, a globally convergent hybrid algorithm for solving the nonlinear system of equations is propo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2012
ISSN: 0377-0427
DOI: 10.1016/j.cam.2011.11.001